Reconstructing direct and indirect interactions in networked public goods game

نویسندگان

  • Xiao Han
  • Zhesi Shen
  • Wen-Xu Wang
  • Ying-Cheng Lai
  • Celso Grebogi
چکیده

Network reconstruction is a fundamental problem for understanding many complex systems with unknown interaction structures. In many complex systems, there are indirect interactions between two individuals without immediate connection but with common neighbors. Despite recent advances in network reconstruction, we continue to lack an approach for reconstructing complex networks with indirect interactions. Here we introduce a two-step strategy to resolve the reconstruction problem, where in the first step, we recover both direct and indirect interactions by employing the Lasso to solve a sparse signal reconstruction problem, and in the second step, we use matrix transformation and optimization to distinguish between direct and indirect interactions. The network structure corresponding to direct interactions can be fully uncovered. We exploit the public goods game occurring on complex networks as a paradigm for characterizing indirect interactions and test our reconstruction approach. We find that high reconstruction accuracy can be achieved for both homogeneous and heterogeneous networks, and a number of empirical networks in spite of insufficient data measurement contaminated by noise. Although a general framework for reconstructing complex networks with arbitrary types of indirect interactions is yet lacking, our approach opens new routes to separate direct and indirect interactions in a representative complex system.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

کیفیت نهادها و ترکیب مخارج دولت: یک الگوی نظری

This paper investigates the effect of redistributive politics on the composition of government expenditure. By applying a dynamic and complete information game, it is shown that‌ the quality of institutions is a key determinant of how much the government revenue is spent on public goods. The main finding of this paper is that in democracies with high quality of institution, less transfer is dem...

متن کامل

Aspiration-induced reconnection in spatial public goods game

In this Letter, we introduce an aspiration-induced reconnection mechanism into the spatial public goods game. A player will reconnect to a randomly chosen player if its payoff acquired from the group centered on the neighbor does not exceed the aspiration level. We find that an intermediate aspiration level can best promote cooperation. This optimal phenomenon can be explained by a negative fee...

متن کامل

A model of brand competition for durable goods supply chains in a dynamic framework

Game theory is an efficient tool to represent and conceptualize the problems concerning conflict and competition. In recent years and especially for durable products, competition between domestic and foreign brands for gaining market share has received a considerable attention. This paper study electronic commerce concepts by differential game theory and introduce a novel and comprehensive mode...

متن کامل

Review: Game theory of public goods in one-shot social dilemmas without assortment.

We review the theory of public goods in biology. In the N-person prisoner's dilemma, where the public good is a linear function of the individual contributions, cooperation requires some form of assortment, for example due to kin discrimination, population viscosity or repeated interactions. In most social species ranging from bacteria to humans, however, public goods are usually a non-linear f...

متن کامل

Evolution of All-or-None Strategies in Repeated Public Goods Dilemmas

Many problems of cooperation involve repeated interactions among the same groups of individuals. When collective action is at stake, groups often engage in Public Goods Games (PGG), where individuals contribute (or not) to a common pool, subsequently sharing the resources. Such scenarios of repeated group interactions materialize situations in which direct reciprocation to groups may be at work...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره 6  شماره 

صفحات  -

تاریخ انتشار 2016